import java.util.Scanner;

class Testtest {
    public int addDigits(int num) {
        // 如果 n 本身就是一位数
        while (num >= 10) {
            int sum = 0; //统计累加的和
            while (num > 0) {
                sum += num % 10;
                num /= 10;
            }
            num = sum;
        }
        return num; // 本身就是一位数
    }
}
class Solutions extends Testtest{
    // 各位相加
    /**
     * 超时了
     * */
    /*public int addDigits(int num) {
        // 如果 num 本来就是一位数
        if (num < 10) {
            return num;
        }

        int sum = num; //统计累加的每一位和
        while (num > 0 || sum > 9) {
            int n = num % 10;
            num /= 10;
            sum += n; //得到每一位的和
        }
        return sum;
    }*/

    // 各位相加
    /*public int addDigits(int num) {
        while (num >= 10) {
            int sum = 0;
            while (num > 0) {
                sum += num % 10;
                num /= 10;
            }
            num = sum;
        }
        return num;
    }*/


    // 获取猜测的结果
    public int guessResult(int n) {
        if (n > 0) {
            return 1; //猜大了
        } else if (n < 0) {
            return -1; //猜小了
        } else {
            return 0; //猜对了
        }
    }

    // 猜数字
    public int  guessNumber(int num, int n) {
        int left = 1;
        int right = n;
        while (left < right) {
            // 求中间位置
            int mid = left + (right - left) / 2;
            // 如果猜大了
            if (guessResult(n) <= 0) {
                right = mid; //继续从 left~mid 找
            } else {
                left = mid + 1; //继续从 left+1~right 找
            }
        }
        return left; //返回 left 或者 right 即可
    }
}

public class HomeWorkDay5 {

    public static void main(String[] args) {
        Scanner input = new Scanner(System.in);

        System.out.println("输入数字：");
        int num = input.nextInt();

        System.out.println("输入要猜的数字：");
        int n = input.nextInt();

        Solutions solutions = new Solutions();

        System.out.println(solutions.guessNumber(num,n));

        //System.out.println(solutions.addDigits(num));
    }
}
